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Overview 


•  Use  an  optimization-based  approach  to  identify  design 
requirements  of  new  systems 

-  Address  issue  that  new  systems  operate  along  with  existing  systems 

-  Seek  fleet-level  performance  and  capabilities 

•  Development  of  a  decision-support  framework 

-  Determine  requirements  for  -  and  suggest  design  of  -  a  new  system  that  will 
optimize  fleet-level  objectives  to  support  acquisition 

-  Fleet-level  objectives  are  functions  of  new  system  requirements 

-  Account  for  design  parameter  and  demand  uncertainties 

•  Used  the  framework  to  generate  tradeoffs  between  fleet- 
level  productivity  and  cost 

-  Motivated  by  energy  and  fuel  consumption,  reflected  via  operating  cost 

-  Route  network  extracted  from  Air  Mobility  Command  (AMC)  operations 

-  New  aircraft  design  change  across  range  of  best  tradeoff  solutions 


INTRODUCTION  AND 
MOTIVATION 


Motivation 


•  Fleet-level  energy  efficiency  poses  significant  risks  and  operational 
constraints  on  military  operational  flexibility1 

•  Growing  emphasis  on  reducing  fuel  usage  in  military  systems 

-  Streamline  operations  of  existing  fleet 

-  Acquire  efficient  platforms  and  platforms  that  lead  to  fleet-level  efficiency 

•  Lack  of  a  framework  that  captures  the  effect  that  fuel-saving 
measures  can  have  on  fleet-level  performance  metrics2 

-  Do  not  accurately  explore  tradeoff  opportunities 

•  Determining  design  requirements  of  'yet-to-be-designed'  systems 
to  improve  fleet-level  metrics  is  difficult 

-  Couples  operation  decisions  with  new  system  design 

—  Non-deterministic  nature  of  fleet  operations 

-  Assumptions  in  deterministic  models  leads  to  sub-optimal  performance 


1AMC  Vice  Commander:  Saving  fuel  secures  the  future  -  one  gallon  at  a  time.  Inside  AMC 

2DoD  Acquisition  and  Technology:  Energy  Efficiency  starts  with  the  acquisition  process 


Air  Mobility  Command 


•  AMC:  One  of  the  major  command  centers  of 
the  U.S.  Air  Force 

•  AMC  is  the  DoD's  single  largest  aviation  fuel 
consumer  (28  %  of  total  aviation  fuel  use)*. 

•  Non-deterministic  nature  of  AMC  operations 

-  Demand  is  highly  asymmetric 

-  Demand  fluctuation  on  a  day  to  day  basis 

-  Routes  flown  vary  based  on  demand 

-  Limited  aircraft  types:  C-5,  C-17,  C-130,  Boeing  747-F, 
KC-135,  etc. 

•  AMC's  mission  profile  includes 

-  Worldwide  cargo  and  passenger  transport** 

-  Aerial  refueling  and  aeromedical  evacuations 

•  Used  Global  Air  Transportation  Execution 
System  (GATES)  dataset 


Sample  route  network  from  GATES 


-  Large  route  network  (1804  routes) 


* Aviation  fuel  savings:  AMC  leading  the  charge.  Air  Mobility  Command 
**This  work  only  addresses  cargo  transport  5 
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SCOPE  AND  METHOD  OF 
APPROACH 


LU  * 


How  can  our  approach  help? 


•  Our  methodology 

-  Helps  determine  the  requirements  for  -  and 
describe  the  design  of  -  a  new  aircraft  for  use  in 
the  AMC  fleet 

-  Optimize  fleet-level  metrics  that  address 
performance  and  fuel  use 

•  Describe  how  design  requirements  of  the  new 
aircraft  would  change  for  different  tradeoff 
opportunities  between  productivity  and  cost 


Method  of  Approach  (1) 


•  Consider  this  as  an  optimization  problem 

-  Objectives 

•  Fleet  Productivity  (speed  of  payload  delivery) 

•  Fleet  Direct  Operating  Cost  (strongly  driven  by  fuel  use) 

-  Variables 

•  New  aircraft  requirements  (pallet  capacity,  range,  speed) 

•  New  aircraft  design  variables  (AR,  W/S ,  T/W) 

•  Assignment  variables  (flight  on  a  particular  route) 

-  Constraints 

•  Cargo  demand 

•  Aircraft  performance  (takeoff  distance) 

•  Fleet  Operations  (maximum  operational  hours) 
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Method  of  Approach  (2) 


Uncertain 

Design 


Uncertain 

Operations 


Monolithic 

Formulation 


Subspace  Decomposition 
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Classes  of  Uncertainties 
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Subspace  Decomposition 
Approach  (Deterministic) 
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Subspace  Decomposition 

Approach 


Top  Level 

maximize: 

E(Productivity) 

variable: 

Pallet  K  Range Speed x 

Pallet 


Pallet s 


E(Productivity) 


Aircraft  Sizing  Subspace 

minimize: 

DOC  on  route  (Range  x) 

subject  to: 

takeoff  distance 

variables: 

ARX,  (T/n %:,(W/S)X 

Uncertain  design  parameters: 

Empty  weight,  CD  , 

SEC,  DOC/BH 

Monte  Carlo  Simulation 


AMC  Assignment  Subspace 

maximize: 

productivity 

subject  to: 

pallet  capacity, 
scheduling  constraints. 

fuel/cost  limits 

variables; 

E(productwity)  = 


V  productivity* 


1ST  samples 


Top  Level  Subspace 


Maximize 

Fleet-level  Productivity 

Productivity  =  Speed  x  Capacity 

Subject  to 

\A<  Pallet x  <38 

Pallet  Capacity  Bounds 

350  <  Speed x  <  550 

Cruise  speed  bounds  (knots) 

Range  at  maximum  payload 

2400  <  Range x  <  3800 

Speed x ,  Range x  e  R+ 

Pallet x  e  Z+ 

bounds  (nm) 

Design  variables 

Pallet  capacity.  Range  and  Speed  bounds  are  set  by  strategic  air  lift 
aircraft  description 
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Aircraft  Sizing  Subspace 


Minimize 
Subject  to 


(DOC 


Pallet, Range,, Speed  ' X 

6.0  <(AR)  <9.5 


65 <(W/S)X  <161 
0.\%<(TlW)x  <0.35 


Direct  Operating  Cost 


Wing  aspect  ratio  bounds 


Wing  loading  bounds  (lb/ft2) 


Thrust-to-weight  ratio  bounds 


Sro  (Pallet X,(AR)X  ,(W/S)X  ,(T/W)X )  <  D,akeoff 

(ar)x,(wIs)x,(tIw)x^ 


Aircraft  takeoff  distance 


Design  variables 


•  Bounds  for  aircraft  design  variables  based  on  current  military  cargo  aircraft 
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Uncertainty  in  Aircraft  Design 

Parameters 


Uncertain  design  parameter 

Range  of  values 

AWE  (lbs)  -  empty  weight 

±10% 

A CDq-  drag  coefficient 

±10% 

ADOC/BH  ($/hr)  -  direct  operating  cost  /  block  hour 

±10% 

ASFC  (1/hr)  -  specific  fuel  consumption 

±10%  (Baseline  value:  0.5) 

•  Four-factor,  three-level  full  factorial  design  of  experiments  (DOE) 

-  Levels:  90%,  100%  ,and  110%  of  baseline  or  empirically-predicted 
value 

-  81  experiments  =  81  sizing  +  allocation  under  uncertainty 

•  Best  aircraft  design  based  on  mean  from  DOE  trials 

-  Our  approach  to  account  for  uncertainty  with  low  computational  cost 
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Fleet  Assignment  Subspace 


Maximize 


P  K  N  N 


p= 1  k=l  i= 1  7=1 


Pallet  „ .  .  . ) 


Productivity  = 
Speed  x  Capacity 


Subject  to 


P  K  N  N 


p= 1  k= 1  i=l  7=1 


<  M 


x 


P,k,i,j 


> 


X 


p,k+l,i,j 


Vk  =  1,2,3..  JC, 


i=l  i= 1 

V/7  =  1,2,3...P,  V/  =  \,2,3...N 


Fleet-level  DOC  limits 


Node  balance 
constraints 
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Fleet  Assignment  Subspace 


Subject  to 

P  K 

/  /  Cap„ ,  . •  x  ,  .  .  >  dem,  . 

p= 1  k  =1 

Vz  - 1,2,3..JV,  V/  ~  1, 2,3. ..N 

Demand  constraints 

N 

Yx  ,  <0  Vp  =  1,2,3...?, Vi  =  1,2,3.. JV 

z=l 

Starting  location  of 
aircraft  constraints 

V/j  =  1,2,3.../' 

Jfc=l  /=1  7=1 

Trip  constraints 

Binary  decision  variable 
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Uncertainty  in  Pallet  Cargo 

Demand 

Number  of  pallets  transported  between  representative  base  pair  in  2006  orted  between  representative  base  pair  in  2006 


•  Highly  uncertain  cargo  demand 

•  Monte  Carlo  sampling  (MCS)  methods 

-  Repeated  deterministic  calculations  for  statistical  distribution  of  input  random 
parameters 
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PURDU 


Palletized  and  Oversized  Cargo  Transport  for  Military  Airlift  Operations 

SCENARIOS  &  STUDIES 


LU  * 


Three-base  Problem 


•  Simple  three-base 
problem  consisting  of  6 
directional  routes 

-  Extracted  from  the  GATES 
dataset 

-  Most  flown  routes  in  May  2006 

•  Existing  fleet  for  AMC 

-  Three  C-5:  36  pallet  capacity 

-  Three  C-17: 18  pallet  capacity 

-  Three  B747-F:  29  pallet  capacity 

•  1  new  aircraft  of  type  X  is 
introduced 


OKAS  OTBH 
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Subspace  Decomposition 

Approach 


Top  Level 

maximize: 

E(Productivity) 

variable: 

Pallet  K  Range Speed x 

Pallet 


Pallet s 


E(Productivity) 


Aircraft  Sizing  Subspace 

minimize: 

DOC  on  route  (Range  x) 

subject  to: 

takeoff  distance 

variables: 

ARX,  (T/n %:,(W/S)X 

Uncertain  design  parameters: 

Empty  weight,  CD  , 

SEC,  DOC/BH 

Monte  Carlo  Simulation 


AMC  Assignment  Subspace 

maximize: 

productivity 

subject  to: 

pallet  capacity, 
scheduling  constraints. 

fuel/cost  limits 

variables; 

E(productwity)  = 


V  productivity* 


1ST  samples 


Normalized  expected  fleet  costs 


Three-base  Results 


Normalized  expected  fleet  productivity 


Three-base  Results 


Three-base  network 


0.8  1  1.2  1.4  1.6  1.8 

Normalized  expected  fleet  productivity 

•  Degree  of  dispersion  for  some  results  are  smaller  than  for  others 

•  For  the  same  productivity,  some  maximum  fleet  costs  values  on  this 
plot  still  lower  than  costs  of  using  existing  fleet 


Error  bars  show  min- 
max  variation  in  fleet- 
level  metrics  due  to 
uncertainties  in 
demand  and  in  the  new 
aircraft  design 
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CONCLUDING  STATEMENTS  AND 
FUTURE  WORK 


Concluding  Statements 


•  We  felt  there  was  a  need  for  an  efficient  decision 
support  tool  to  determine  design  requirements 
for  new,  to-be-acquired  systems 

•  We  developed  a  framework  that  identifies  the 
tradeoffs  between  fleet-level  metrics 

-  Each  tradeoff  solution  describes  the  design 
requirements,  and  optimal  design  of  the  new  aircraft 

-  MCS  techniques  to  address  uncertainty  in  demand 
—  DOE  to  explore  uncertainty  in  system  design 

-  Framework  appears  domain  agnostic,  should  apply  to 
many  different  applications,  vehicles,  etc. 


Future  Work 


•  Robust/Reliability-based  problem 
formulations 

•  Reduce  computational  expense 

-  Metamodeling  or  response  surfaces 

-  Improved  sampling  techniques 
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Thank  You 


AERONAUTICS 
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BACKUP  SLIDES 


Multi-Objective  Formulation 


•  Two  objectives 

—  Maximize  fleet-level  productivity 
-  Minimize  fleet-level  cost 


Epsilon  (Gaming)  constraint  formulation 

-  Converts  multi-objective  to  single  objective 

-  Identify  a  primary  objective 

-  Place  limits  on  other  objectives  (inequality  constraints) 


Maximize  f  (x) 

Subject  to  fl(x)<sl  l  =  1 ...  nobj  a  *  p) 

gj{x)<  0 

hk(x)  =  0 


Productivity 
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Air  Mobility  Command 


•  Used  Global  Air 
Transportation  Execution 
System  (GATES)  dataset 

•  Filtered  route  network  from 
GATES  dataset 

-  Demand  for  subset  served 
by  C-5,  C-17  and  747-F 
(~75%  of  total  demand) 

—  Fixed  density  and  dimension 
of  pallet  (463  L) 


•  Our  aircraft  fleet  consists  of 
only  the  C-5,  C-17  and  747-F. 


Source:  www.amc.af.mil 
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